Stochastic Fair Blue: A Queue Management Algorithm for Enforcing Fairness
نویسندگان
چکیده
This paper describes and evaluates Stochastic Fair Blue(SFB), a novel technique for enforcing fairness among a large number of flows. SFB scalably detects and rate-limits non-responsive flows through the use of a marking probability derived from the BLUE queue management algorithm and a Bloom filter. Using analysis and simulation, SFB is shown to effectively handle non-responsive flows using an extremely small amount of state information.
منابع مشابه
BLUE: A New Class of Active Queue Management Algorithms
In order to stem the increasing packet loss rates caused by an exponential increase in network traffic, the IETF is considering the deployment of active queue management techniques such as RED [13]. While active queue management can potentially reduce packet loss rates in the Internet, this paper shows that current techniques are ineffective in preventing high loss rates. The inherent problem w...
متن کاملStochastic Fair Aggregate Rate Control: Practical Traffic Management for Efficient and Robust IP Networking
The robustness of the Internet today depends upon the end-to-end congestion control mechanisms of TCP. As use of non-TCP applications such as streaming media and network games grows, the potential for unfair network resource allocation and the threat of congestion collapse increase. The Internet needs a practical solution to protect well-behaving flows from misbehaving flows and avoid collapse....
متن کاملIntelligent Packet Discard Policies for Improved Tcp Queue Management
Recent studies have shown that suitably-designed packet discard policies can dramatically improve the performance of fair queueing mechanisms in internet routers. The Queue State Deficit Round Robin algorithm (QSDRR) preferentially discards from long queues, but introduces hysteresis into the discard policy to minimize synchronization among TCP flows. QSDRR provides higher throughput and much b...
متن کاملIntelligent Packet Discard Policies for Improved TCP Queue Management
Recent studies have shown that suitably-designed packet discard policies can dramatically improve the performance of fair queueing mechanisms in internet routers. The Queue State Deficit Round Robin algorithm (QSDRR) preferentially discards from long queues, but introduces hysteresis into the discard policy to minimize synchronization among TCP flows. QSDRR provides higher throughput and much b...
متن کاملWeighted Fair Bandwidth Allocation for Adaptive Flows
Abstract— In this paper, we propose a gateway algorithm supporting both weighted fairness and queue management. Though some algorithms are proposed for fairness with queue management in the literature, they do not concern about the flow weight. Our proposed algorithm classifies an incoming packet into a flow and drops it stochastically according to the queue length and the fair bandwidth share ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001